Syarikat Penerbangan Air China Inner Mongolia ditubuhkan pada Tarikh 23 Ogos 2013 sebagai usaha sama 1 bilion yuan antara Syarikat Penerbangan Air China (80%) dan Pengurusan Modal milik Kerajaan Wilayah Mongolia Dalam. [2] Pada Tarikh 31 Disember 2013,Syarikat Penerbangan Air China Inner Mongolia mendapat pesawat pertamanya, iaitu Boeing 737-700. Pada Tarikh 8 Januari 2019, syarikat penerbangan itu memulakan operasi, dengan penerbangan pertamanya, CA 1102 dari Lapangan Terbang Antarabangsa Hohhot Baita, yang merupakan pangkalan dan hab operasinya, ke Lapangan Terbang Antarabangsa Ibu Kota Beijing. [5] Pada Tarikh 30 Mei 2014, syarikat penerbangan itu menerima pesawat Boeing 737-800 pertamanya, untuk tujuan memperluas laluan ke Beijing, Chifeng, Changsha Huanghua, Haikou, Wuhan, dan Xiamen . [7]